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Abstract. Let S = {sn} be an increasing finite or infinite subset of N(J{0} 
and X{S) the S-gap shift associated to S. Let fs(x) = 1 — 51] ^s^+l be 
the entropy function which will be vanished at 

2HX(S)) ^here h{X(S)) is the 
entropy of the system. Suppose X{S) is sofic with adjacency matrix A and the 
characteristic polynomial XA- Then for some rational function Qs, xa{x) = 
Qs(a;)/s(x). This Qs will be explicitly determined. We will show that = 
rxT or (^(t) = _ ^ ff-i-i when \S\ < oo or l^l = oo respectively. Here 



/s(t"i) ' (i-t)/s(t-i) 

is the zeta function of X{S). We will also compute the Bowen- Franks groups 

of a sofic S-gap shift. 



Introduction 

In symbolic dynamical systems on finite alphabets, shifts of finite type or SFT's 
are rich and show fairly simple behavior. These are symbolic dynamical systems 
which have finite forbidden blocks. Their factors, called sofic systems, show more or 
less the same properties but with some more complexity. All the sofic systems are 
accompanied by a matrix called adjacency matrix where virtually all the system's 
specifications can be read from that. In particular, the characteristic polynomial 
and various groups associated to the adjacency matrix carry many information 
about the behavior of the system. Amongst the classical examples of symbolic dy- 
namical systems, S'-gap shifts are also easy to define and grasp: fix an increasing 
subset S* of No = N U {0}. If S is finite, define X{S), the space of S'-gap shift asso- 
ciated to S to be the set of all binary sequences for which I's occur infinitely often 
in each direction and such that the number of O's between successive occurrences 
of a 1 is an integer in S. When S is infinite, we need to allow points that begin 
or end with an infinite string of O's. The richness of the non-trivial sofic systems, 
their simplicity combined with those of S'-gap shifts make the sofic S'-gap shifts a 
valuable source in application such as coding of data and in theory as a source for 
constructing examples to identify the universal behaviors in symbolic dynamics. 

In this paper, we consider the sofic S'-gap shifts and we will introduce the no- 
tations and some backgrounds in section 1, then in section 2 we will introduce the 
function 

(0-1) fsi-) = 1 - E ^ 

and the relation between this function and the characteristic polynomial will be 
revealed. In fact, fs{x) is a map that is used to compute the entropy of X{S) [7]. 
Also we will compute the zeta function of sofic S-gap shifts in terms of entropy 
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function. The last section is devoted to compute the Bowen-Franks groups and 
stating the related results. 

1. Background and Notations 

The notations has been taken from 7 and the proofs of the claims in this section 
can be found there. Let A be an alphabet, that is a nonempty finite set. The full 
^-shift denoted by A^, is the collection of all bi-infinite sequences of symbols from 
A. A block (or word) over ^ is a finite sequence of symbols from A. The shift 
function cr on the full shift A^ maps a point x to the point y — a{x) whose ith 
coordinate is yi = Xi+i. 

Let Bn{X) denote the set of all admissible n blocks. The Language of X is the 
collection B{X) ~ iXiLo^niX). A word v G B{X) is synchronizing if whenever 
uv and vw are in B{X), we have uvw G B{X). An irreducible shift space X is a 
synchronized system if it has an synchronizing word [3]. 

An edge shift, denoted by Xq, is a shift space which consist of all bi-infinite 
walks in a directed graph G. 

A labeled graph Q is a. pair {G,C) where G is a graph with edge set £, and the 
labeling C : £ ^ A. A sofic shift Xg is the set of sequences obtained by reading 
the labels of walks on G, 

Xg = [CUO : e e Xg} = £00(^0). 

We say 5 is a presentation of Xg. Every SFT is sofic, but the converse is not true. 

A labeled graph Q = (G, C) is right-resolving if for each vertex / of G the edges 
starting at / carry different labels. A minimal right-resolving presentation of a sofic 
shift X is a right-resolving presentation of X having the fewer vertices among all 
right- resolving presentations of X. 

Let X be a shift space and w G B{X). The follower set F{w) of w is defined by 
F{w) = {v G B{X) : wv G B{X)}. A shift space X is sofic if and only if it has a 
finite number of follower sets [71 Theorem 3.2.10 ]. In this case, we have a labeled 
graph Q = {G,C) called the follower set graph of X. The vertices of G are the 
follower sets and if wa G B{X), then draw an edge labeled a from F{w) to F{wa). 
If wa ^ B{X) then do nothing. 

The entropy of a shift space X is defined by h{X) — lim„_j.oo(l/f^) log |B„(X)| 
where Bn{X) is the set of all admissible n blocks. 

2. Entropy Function, Characteristic Polynomial and Zeta Function 

Let S — {sn}n be an increasing sequence in No = N U {0} and let do — sq and 
^{^) — {dn}n where d„ — s„ — s,i_i. In [1 , it has been proved that X{S) is a 
subshift of finite type (SFT) if and only if S is finite or cofinite and it is sofic if and 
only if A(S') is eventually periodic. 

2.1. Adjacency Matrix. Let X{S) be a sofic shift. It is an easy exercise to see 
that the minimal right-resolving presentation of X{S) is the labeled subgraph of 
the follower set graph consisting of only the follower sets of synchronizing words. 
For S-g&p shifts, 1 is a synchronizing word. Thereby for all i G N, 10* is also a 
synchronizing word [71 Lemma 3.3.15 ] and F{w) — F{1) for w — wiW2---Wq G 
B{X{S)) for which Wq = 1. Furthermore, 0*, « G N, is not a synchronizing word. 
So if S* = {si, S2, Sfe} is a finite subset of Nq, then the adjacency matrix of X{S) 
will be an (sfc -|- 1) x {sk + 1) matrix 
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where a^i = 1, i G {si + 1, + 1} and for other i's a^i = 0. When S is infinite, 
A (5) is eventuaUy periodic [1 and we set 



(2.2) 



A(S') = {di,d2, ...,dk, 91,92, -,91} 



where gi = Sfc+i — Sk+i-i, 1 < i < I and sq — 0. We use 91, 92, gi to show that 
91,92, ■■■,91 repeat forever. In this situation, three cases arises where for each case 
the adjacency matrix of X{S) will be as follow: 



/ an 

021 



(2.3) 



A = 



0(n-l)l 



\ 




here an = 1, i £ {si + 1, Sfc+j-i + 1} and for other i's, an = and 



either zero or 1. 



2.1.1. If fc = 1 and 91 > si, then 

(1) for 9i = si + 1, F{m"+'^) = F(l) and the adjacency matrix will be for 
71 = s; + 1, a„i = 2 and a„j = 0, 2 < j < Jt-- 

(2) for gi > si + 1, i^(lO^) = F{1) and the adjacency matrix will be 12.31 for 
n — g, a„i = 1 and a„j = 0, 2 < j < n. 

2.1.2. For fc 7^ 1, if > dk, then i^(109+'"=-i+i) = F{W>'-^+'^). So the adjacency 
matrix will be 12.31 for n — g + Sk-i + 1 and an(sfc_i+2) = 1- 

2.1.3. For fc e N, if 5/ < 4, then F(10^''+'-i+i) = F(10"^-S'+i). So the adjacency 
matrix will be 12.31 for n — Sk+i-i + 1 and a„i = an(sfc-g,+2) = 1- This includes the 
case when fc = 1 and gi < si. 

2.2. Characteristic Polynomial in terms of Entropy Function. The en- 
tropy of an S'-gap shift is log A where A is a unique nonnegative solution of the 
J2neS ^ ^ .^J- ^^^^ fsix) in 10.11 the entropy function; and note that 

f^(^2'^{x(s))^ = where h{X{S)) is the entropy of X{S). Suppose X(S') is a sofic 
shift with the adjacency matrix A. Our goal is to compute, XA the characteristic 
polynomial of A explicitly by using elements of 5*. 

The following lemma computes the determinant of a special matrix which will 
be used several times. The proof is elementary and straightforward; one needs only 
compute the determinant on the expansion of the first row. 
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Lemma 2.1. Let E be an n x n matrix with en = —1, i G {£i, ^2, ^m} Q 
{l,2,...,n}. Also, fori j^j, 



-1 ]=i + l, 
otherwise. 



Then if im < n, 



det E = - Y\_ Cii - Y\_ (^it - ■■■ ^ n ^ti- 
ii+i £2+1 

If = then the last term above will be —1, or equivalently 

n n n 

det E= Y[ eu n ^ ' n ^ ' 1 

fi + l ^-a + l Cm-l + l 

Theorem 2.2. Let X(S') 6e o sofic shift with the adjacency matrix A. 

(1) Suppose X{S) is an SFT shift. 

(a) If S = {si, S2, Sk} is a finite subset of Nq, then 

Xa{x) - x^'+^fsix). 

(b) If S is cofinite (let A{S) = {di,d2, ■■■,dk,l}), then 

Xa{x) = x'^ix - l)fs{x). 

(2) Suppose X{S) is strictly sofic. Then A(5) is eventually periodic fV . Let 

A{S) = {di,d2, ...,dk, 91,92, ■-,91} 

where gt = Sk+i - Sk+i-i, I < i <l; and set 9 = X^Li 9i- 

(a) For k^l, 9i> si, 

Xa{x) = {x^ - l)fs{x). 

(b) For 91 <dk, 

x^xAix) = x''^'-'+\x3 ~ l)fsix). 

(c) For k^l, 9i> dk, 

x'"'+'-^-'"'-^Xa{x) = x'^+'-^+^ix^ - l)fs{x). 

Proof. We prove the theorem for ^ S and at the end a comment wih be given to 
see how the theorem works for £ S*. To compute the characteristic polynomial of 
A, we consider different cases and in all cases, we use the expansion with the first 
row of 

(2.4) B ^xld~A 

to obtain the determinant. Let Bij be the first minor matrix associated to {i,j), 
that is the sub-matrix obtained by deleting ith row and jth column of B. 
Suppose X{S) is an SFT shift and S = {si, S2, Sk}- Then 

fs(x) = 1 - ( ^—T + ... + 

Let A be as in 12.11 Since 5, then an = and we have 

Xa{x) = X det(Bii) + det(Bi2) = xix'" ) + det(Bi2). 
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Applying Lemma \2A\ for E — B12 gives the conclusion for the case |5| < 00. That 

is, 



1) = x''+'fs{x) 



Now suppose S is cofinitc, that is A(5) = {di,d2, ---Tdk, !}■ We have 



fsix) = 1 - 



51 + 1 



Applv [2!l.3l to have adjacency matrix A in 12.31 for n = Sk + I and a„ 
set E = B12, £i = Si + 1 and to = fc in Lemma l2.1l to have 



1. Then 



XAix) = x{x'"'-'^ix - 1)) + 
^x'>'ix-l)fs{x). 

That is, 

Xa(x) = x-'^ix - l)fs{x). 

Now suppose X{S) is an strictly sofic shift . Then 
(2.5) 

fsix) 



r(sfc-Sfc-i)-l 



1 



1 



1 



si+1 



+1 



1 



1 



^Sfc + l 



Our goal is to find det(_B) — det(xld — A). So we consider several cases, and in all 
cases there is a {p + g) x {p + g) square sub-matrix G in the lower right corner of A: 



(x -1 
X 




G 












\0 ... -1 

Since det(Gi2) = 0, so det G = x^ det Gg where 






-1 

xj 



( 



Gg — 



I 



V-1 







is the lower right sub-matrix of G and g = X]i=i 9i- ^'^^ Gg is the adjacency matrix 
of an S -gap shift with S = {.g — 1}. So 

(2.6) detG = xP{x3 -\). 

Note that ba = x and = t'(si+i)i = — 1- In the process of computing 

determinant of sub-matrices if 2 < (s; + 1) < n — g, then the identitv 12.61 will be 
used; otherwise we apply Lemma [2. II First let fc = / = 1. 

(1) gi l£ si- Let n = si + I and use l2.1.31 to obtain the adjacency matrix A in 
12.31 with a„i = a„(^j_gj^_|_2) = 1 and an ~0,l<i<n — 1. The matrix Bn 
associated to 61 1 is the matrix G for p = si + 1 — gi. So bv l2.6l and Lemma 



[2T| 

Therefore, 



Xa{x)^x'''+'-'^'{xS' -1)-L 
x<^'Xa{x) = x''+\xS^ -l)fs{x). 
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(2) gi > Si. If gi = Si + 1, then use l2.1.l1 to have 

and if 51 > si + 1, use 12.1.11 and Lemma [2. II to have 

Xa{x) = x^' - x^'-^' ~ 1 = - l)fs{x). 

Now suppose A(S') — {si, gi, 52, gi\- Then by an induction argument on I if 
gi < si, we win have 

xSxa{x)^x''+\x3 -l)fs{x); 

and if gi > si, 

Xa{x) - {x^ - l)/s(x). 
To have the general case, suppose fc > 1. Then by an induction on k, the proof will 
be established. First let A(S') = {di,d2, 51, 32, gi} and consider two cases. 

(1) gi < S2 — si. Then n = s;+i + 1 and A will be obtained bv 12.1.31 We 
have det B — x det -Bii + det B12 . The sub-matrix En is the matrix G with 
p — + 1 — 5. So bv 12.61 its determinant is x'''-+^^^~^ {x^ — 1). Also 
det B12 is equivalent to determinant of a sub-matrix 

0\ 


■ 

\-l ... -1 ... x) 

of -B after deleting rows 1, 2, si and columns 2, 3, si + 1. This means 
det(Bi2) = -x^'+^-^^-s {x9 -1) ~ {x''+^-'-' A ha;'"+i""' +1). Therefore, 

xSxa{x)^x''+'+\xS ^l)fs{x). 

(2) gi > S2 ~ si and n = g + si + 1. The adjacency matrix A can be derived 
bv 12.1.21 Therefore, similar to the above 







/-I -1 ... 


... 


0\ 






X ... 


... 





(2.7) 


Xa{x) =x''i+^(x»-l) + dct 


-1 ... 


... 









U -1 ... 


... 


x) 



The right matrix is a (5 -t- 1) x ((7 -|- 1) matrix. Note that in this matrix the 
— 1 in the first column appears in the first row and rows S2 — si, S3 — si, ■•■ 
and s;+i — si. Therefore, Lemma |2. II can be applied to have 

Xa{x) = - 1) - {x^ - 1) - (x'^i^''^ + • • • + a;"i""'+i)a;» 

or 

x''-^^-'^Xa{x) = a;"'+i+i(a;f - l)/s(x). 

Now suppose A(5') is in the general form, that is A(S') = {di, 6.2, <^fc,5i,ff2, 
Similar argument gives the following 



C = 



X -1 



-10 
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(1) If gi <dk, then 

x^XAix) = x'^^'-'+\xa - l)/s(x); 

(2) ligi >dk (fc^l),then 

x'"'+'-^~'"'-^Xa{x) = x'^+'-^+^ix^ - l)fs{x). 

To end the proof suppose G 5*. Then an = 1 and bn — x — I. This means in ah 
formulas an x must be replaced by a; — 1 or simply by multiplying by O 

2.3. Zeta Function in terms of Entropy Function. For a dynamical system 
{X,T), let Pn(T) be the number of periodic points in X having period n. When 
Pn{T) < oo, the zeta function C.t is defined as 

Theorem 2.3. Let be the zeta function for X{S). Then C,„^ (t) is either f^(l-i-) 
or (i-t)/g(i--i) /o^ |5| < oo or 1 5*1 = oo respectively. 

Proof. If ^ is an r X r nonnegative integer matrix, then 

1 1 



^^■^^ ^"-^^^^ " t^xAit-^) ^ clet(Id - tA) 

[3 Theorem 6.4.6]. Recall that X(S) is SFT if and only if S is finite or cofinite [I]. 
So by EH [21] and Theorem [221 if S is finite, then 

1 1 

' ~ fsit-^) " 1 - t^'+^ t->'+^ 

and if S is cofinite, 

1 1 



(1 - t)fs{t-^) (1 - t'^i+i -t)- ■ 

Now suppose X{S) is strictly sofic with A{S) as in (2.2). By the minimal right- 
resolving presentation of X{S) discussed in subsection (2.1), if n = gfc (fc G N), 
then every point in Xg of period n is the image of exactly one point in Xq of the 
same period, except 0°°, which is the image of g points of period n. Hence in this 
case Pn{crg) = Pnif^a) — {g — !)• When g does not divide n, 0°° is not the image of 
any point in Xq with period n and so Pn(crg) = Pnio'c) + 1- Therefore, 




Pn(o-G) + 1^„ ^ Pn{<JG) " (.g- 1) ^ 



4-n ^ j-n 

Ei ^ ^ I 

n ^ ^ n 

n=l "=1 



(1 - ta)fs{t-') (1 - Eti - 1') - E-^fe"' t^'+' ' 



8 



DAWOUD AHMADI DASTJERDI AND SOMAYE JANGJOO 



□ 



Remark 2.4. One should not expect to arrive at a formula for strictly sofic case by 
a limiting process on SFT 's. This cannot happen even for an SFT when \S\ — oo. 
For instance, consider S — {1, 2, ...}.Then by Theorem 12.31 

On the other hand, suppose Sn = {1, 2, n} for all n G N. Then Sn Z' S and 

1 



1 -t2 



With an easy computation for \t\ < 1, 

1 



C<xs„ it) 



1-t 



However, i^il^-i is the zeta function of a mixing almost finite type shift. For let 
Ai = {1} and A2 = {i^, i^}- Also for any set A C C\{0} define tr„(A) ^ 
J2d\n^^il)t'^i^'^) where /Lt is the Mobius function. Then iri(Ai) = iri(A2) = 1, 
tr n{Ai) = and fr„(A2) > for n > 2. Hence Ai and A2 satisfy all the conditions 
given in [21 Theorem 6.1]. 

3. The Bowen-Franks Groups 
Let A be an n X n integer matrix. The Bowen-Franks group of A is 

=Z"/Z"(Id- A), 

where Z"(Id — A) is the image of Z" under the matrix Id — A acting on the right. 
In order to compute the Bowen-Franks group, we will use the Smith form defined 
below for an integral matrix. Define the elementary operations over Z on integral 
matrices to be: 

(1) Exchanging two rows or two columns. 

(2) Multiplying a row or column by —1. 

(3) Adding an integer multiple of one row to another row, or of one column to 
another column. 

Every integral matrix can be transformed by a sequence of elementary operations 
over Z into a diagonal matrix 

fdi ... 0\ 
d2 ... 





Vo 





dnj 



where dj > and dj divides (ij+i. This is called the Smith form of the matrix [8]. 
If we put Id — ^ into its Smith form, then 



BFiA) ~ Zrf, ® Zrf, © 



>Zrf 



By our convention, each summand with dj = is Z, while summands with dj > 
are finite cyclic groups. Since Zi is the trivial group, the elementary divisors of 
BF{A) are the diagonal entries of the Smith form of Id — A which are not 1. 
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Note that BF{A) (or denoted by BFo{A) in some papers) is the cokernel of 
Id ~ A acting on the row space Z". The kernel is another Bowen- Franks group 
BFi{A) := Ker(Id — A). Similarly, acting on the column space (Z")*, Id — A 
defines another two groups as cokernel and kernel, denoted by BF*^ (A) and BFl (A) 
respectively. These four groups are called BF-groups [5]. 

Two subshifts are flow equivalent if they have topologically equivalent suspension 
flows [7]. Franks in [4] classified irreducible SFT's up to flow equivalent by showing 
that two nontrivial irreducible SFT's Xa and Xb are flow equivalent if and only if 
BF{A) ~ BF{B) and sgn(det(Id - A)) = sgn(det(Id - B)). 

Let X{S) be an SFT shift with the adjacency matrix A. The next theorem 
computes the Bowen-Franks groups of A. 

Theorem 3.1. Let X{S) be an SFT shift with \S\>1. 

(1) Suppose \S\ < oo. Then BF{A) ~ "^(^s]-!) - BF\A). 

(2) Suppose l^l = oo. Then BF{A) ~ Zi ^ BF\A). 

(3) BF,{A)^BFl{A)^{0}. 

Proof. By definition of matrices in[Oand[23]andusing[2Tl BFi{A) = BFl{A) = 
{0}. Let A be the adjacency matrix with the rows {ri, r2, Vn} and the columns 
{ci, C2, c„}. For computing BF{A), first suppose S = {si, S2, Sk} is finite. 
The following sequence of elementary operations over Z for p = n and q — k puts 
Id — A into its Smith form. We do these operations in order, that is, we first do 
(1) and we apply (2) to the obtained matrix in (1) and so on. In the course of 
operations, we call the last matrix D — [d^j]. 

(1) Ci + Ci+i Ci+i, 2 < i < n — 1. This must be done in order: first do 
i — 1 and when done do i = 3, • • • . 

(2) + ri — >■ ri, 2 < i < p. Now d\\ = 1 — |5| and d\j = for other j's. 
Also all other elements in the main diagonal of D are 1 and (i(s.+i)i — —1. 
Furthermore, if ^ S', then — —1, too. 

(3) Cs, + 1 + ci ci, 1 < z < g. 

(4) -ci ^ ci. 

(5) ri r„. 

(6) ci c„. 

When S is cofinite, put p = n — \ and q = k ^ 1 and do the operations 
(1), (2) and (3) above except that if £ 5, set 2 < i in the operation (3). 
We need the following extra operations as well. 

(4 ) Here we aim to apply an operation to have the first element in the first 
row zero. So (— fc + 2)c„ + ci — > ci. 
(5^) ri ^ r„. 

(6 ) — ci — s> ci and — c„ — > c„. By this BF{A) for all cases has been 
computed. 

For computing BF'^{A), notice that BF*{A) can be naturally identified 
with BF{A'^), where A* is the transpose of A. If S* = {si, S2, Sk} is 
finite, the following sequence of elementary operations over Z for p — n 
puts Id — A* into its Smith form. 

(tl) Ci + Ci_|_i — > Ci, 1 < i < p — 1. This must be done in order: first i — 1, 
then 1 = 2, .... 

{t2) Now we have a matrix such that da = 1, d^i-i) = (ii(i_2) = — 1, 
and all other entries are zero except some on the first row. By operation 



10 



DAWOUD AHMADI DASTJERDI AND SOMAYE JANGJOO 



Ci + Ci-2 Ci-2, 3 < i < p, ^51 -1 and + Cj_22 ^ Cj_22, 5 < i < p, 
dsi = 0, but dyi = — 1. In general, we let k — max{Z : 2' < n} and do 
Ci + Cj_2j — > Cj_2J for 1 < j < fc, 2^ + 1 < z < p. 
(t3) duri + ri ri, 2 < i < p. 

Now continue with the elementary operations (4), (5) and (6) above to 
get the result. 

When S is cofinite, put p = n — 1 in the above and carry out with the 
following extra operations. 
(M) r, + r„ r„, 2 < i < n - 1. 
(t5) diirn +ri ri. 

(i6) ri ^ r„. This will set du = dnn = — 1- 
{t7) — ci — >■ ci and — c„ — !■ c„. 

□ 

By a different approach, the conclusion of the following corollary was reported 
in[B]. 

Corollary 3.2. Suppose X{S) is an SFT S-gap with |5| > 1. 

(1) // \S\ = k, then X{S) is flow equivalent to full k-shifl. 

(2) // \S\ ~ oo, then X{S) is flow equivalent to full 2-shift. 

Proof. First suppose X is a full fc-shift. Then the adjacency matrix of X is a 1 x 1 
matrix with an = k. So BF(X) ~ I^k-i and sgn(det(Id - A)) < 0. 

Now note that two nontrivial irreducible SFT's Xa and Xb are flow equivalent 
if and only if BF{A) ~ BF{B) and sgn(det(Id - A)) ^ sgn(det(Id - B)) g]. We 
show that sgn(det(Id - A)) is fixed for all SFT S'-gap shifts. Then Theorem O 
completes the proof. 

Let S be finite. The operations (4) to (6) in Theorem lB . 1 1 change the determinant 
of matrix Id — A. By these operations. Id — yl is transformed into a diagonal matrix 
where its determinant is \S\ — 1. Therefore, det(Id ~ A) < 0. 

When S is cofinite, by applying operation (5 ) in Theorem 13. 11 the determinant 
of the Smith form of A will change to — det(Id — A); but the determinant of Smith 
form of A is 1. So det(Id - A) < 0. □ 

Suppose X{S) is a proper sofic shift with the adjacency matrix A for its minimal 
right-resolving presentation. The following theorem computes the Bowcn-Franks 
group of Xa- Note that BF{Xa) and the sgn(det(Id — A)) is a flow invariant but 
is not a complete invariant of flow equivalence of sofic S'-gap shifts [B] . 

Theorem 3.3. Let X{S) he a proper sofic shift and let A be the adjacency matrix of 
minimal right-resolving presentation of X(S) with A(5) as in \2.2[ Then BF{A) ~ 
Zi ~ BF\A) and BFi{A) = BFl{A) = {0} . Also det(Id - A) < 0. 

Proof. Computations uses the same routines as Theorem 13. II so we only compute 
BF{A). Also dct(Id — A) < can be determined by the same process as in the last 
corollary. 

Use the notations given in the proof of Theorem l3.1l and first suppose 0^5*. Let 
k — I and gi > si. Put p ~ n and do the operations (1) and (2) of that theorem 
but for (3) we need 

(3) For 5i = si + 1, do c^.+i + ci — > ci, 1 < i < / — 1 and 2c„ + ci — ci. 

For gi> si + 1, do Cs,+i + ci — > ci, 1 < i < 
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Now continue with (4) to (6) as in Theorem 13. II 

In the case gi < dk, k E N and gi > dk, k > 1, put p = n — 1 and 
do the operations (1) and (2). We need the following extra operations for 
q = k + I — 2 and u — Sk ~ gi + 2 when gi < dk and for q = k + I — 1 and 
u = Sk-i + 2 when gi > dk- 

(3') Cs,+i + ci ^ ci, 1 < i < q. Since a„(s^_g,+2) = 1 for gi < dk and 
an(sfc_i+2) = 1 for gi > dk, we have d„i = -I. 
{4: ) n + r„ ^ rn, u < i < n - 1. 
(5') diiCn + ci Ci. 

(6 ) — ci — > ci and — c„ c„. 
(7 ) ci o c„. 

Now if G S*, set 2 < i in the operations (3) and (3 ) above. □ 
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